Cuối cùng Malcolm trở thành vua ở độ tuổi cuối hai mươi.[6] Ông dẫn đầu tổng cộng 5 cuộc đột kích vào nước Anh bắt đầu từ năm 1061.[7] Cuộc chinh phục nước Anh của người Norman đã khiến nhiều người rời bỏ nước Anh. Malcolm chào đón họ đến Scotland. Những người này bao gồm Edgar Atheling cùng chị em là Margaret và Christina cũng như mẹ của họ.[7] Được lớn lên tại triều đình của Thánh Stephen của Hungary nên Margaret được cho là xinh đẹp, khôn ngoan và rất sùng đạo.[8] Malcolm vốn đã goá vợ ngay lập tức phải lòng bà và yêu cầu bà kết hôn với ông. Margaret đã từ chối vì bà và em gái đã được xác định sẵn sẽ là những nữ tu.[8] Nhưng sau một thời gian, cuối cùng Margaret cũng chấp nhận.[8] Thông qua cuộc hôn nhân của mình với Margaret, ông đã có được quyền lợi đối với ngai vàng nước Anh.[9]

Edgar Atheling tham gia cuộc nổi dậy ở miền Bắc nước Anh vào năm 1069 nhưng thất bại và William người chinh phục đã cướp phá thành York để trừng phạt. Malcolm tham gia nhưng quá muộn, khi Edgar đã rời Anh trên một con tàu Đan Mạch.[8] Malcolm từ lâu đã tuyên bố chủ quyền Cumbria và Northumberland và thực hiện một cuộc đột kích khác vào Bamburgh. Ông đã bắt nhiều người đến mức người dân nói rằng có ít nhất một nô lệ người Anh trong mọi ngôi nhà ở Scotland.[8] Năm 1071, William đến phía bắc với một đội quân lớn. Ông đã đến tận Abernethy nhưng Malcolm muốn hòa bình.[7] William đồng ý cấp cho ông 12 trang viên của người Anh và trả một khoản phí hàng năm. Malcolm phải đưa con trai mình là Malcolm làm con tin, nhưng điều này có vẻ khiến ông trở thành chư hầu của vua nước Anh.[7]

Edgar Atheling trở lại Scotland vào năm sau.[10] Ông đã được vua Pháp cho đất ở biên giới gần Normandie. Malcolm chấp nhận lấy lãnh thổ và an cư tại đó.[10] Sau đó, ông đã cho Edgar vàng và bạc, đồng thời gửi ông đến sống ở Pháp. Nhưng Edgar đã sớm trở về sau khi bị đắm tàu ​​trên hành trình của mình.[10] Lần này Malcolm khuyên ông nên làm hòa với vua William của Anh. Edgar đã nghe theo và chấp nhận một lâu đài làm nơi cư trú ở Anh.[10] Năm 1079, William và con trai Robert đã chiến đấu ở Normandie. Malcolm đột kích vào nước Anh một lần nữa và được chào đón ở Northumberland.[10] Nhưng William đã cử em trai của mình là Odo, Giám mục Bayeux lên phía bắc để trừng phạt công tước xứ Northumberland và Robert đột kích vào Scotland.[10] Một lần nữa Robert và Malcolm giải quyết được tranh chấp và hòa bình trở lại. Năm 1092, dưới thời trị vì của William Rufus, Malcolm lại tấn công nước Anh. Hòa bình một lần nữa được tái tạo với William Rufus. Nhưng William đã thất bại một trong những lời hứa của mình với Malcolm, vì vậy vào năm 1093, người Scotland lại xâm lược nước Anh.[11] Lần này Malcolm III đã băng hà trong khi chiến đấu tại lâu đài Alnwick. Con trai ông, Edward, cũng qua đời ở đó.[11] Vương hậu Margaret vì đau buồn sau khi nghe tin về cái chết của chồng và con trai trẻ nên cũng đã qua đời cùng năm.[11]